Searching PAJ 



1/2 ^— v 



PATENT ABSTRACTS OF JAPAN 

(1 1 publication number : 2000-149029 
(43)Date of publication of application : 30.05.2000 

(51)Int.CI. 606T 7/00 



(21) Application number : 11-311669 (71 Applicant : TEKTRONIX INC 

(22) Date of filing : 01.11.1999 (72)Inventor : HU SHANE CHING-FENG 



(30)Priority 

Priority number : 98 186761 Priority date : 05.11.1998 Priority country : US 



(54) SUB-PIXEL ALIGNMENT METHOD FOR DIGITAL IMAGE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To align an original image and its 
corresponding test image with high accuracy. 
SOLUTION: A test block 28 includes textures 25 which are 
contained in an original image and its corresponding test image, 
and FFT(fast-Fourier transformation) is applied to every pixel 
included in the block 28. These FFT results are correlated with 
each other to generate a correlation surface. A shift position is 
decided from the peak correlation value, and its adjacent 
correlation value of the correlation surface and both original 
and test images are aligned. 
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